Controlling Real-Time Tasks Schedule Using the Value Parameter
نویسندگان
چکیده
Modern real-time applications are very dynamic and cannot cope with using worst-case workload. Therefore scheduling algorithms able to deal with overload situations are required. In this context the Value-Based Scheduling theory has become useful to add flexibility to such systems. This paper presents a comparative study among different real-time schedulers during overload, including traditional algorithms and the proposed DMB (Dynamic Misses Based). The main goal is to define the most suitable algorithm to be used with TAFT (Time-Aware Fault-Tolerant) scheduler in order to achieve a predictable system behavior. Obtained results show that DMB reached the most promising results because of its ability to control tasks degradation in a determined way.
منابع مشابه
A COMPARATIVE MODEL OF EVM AND PROJECT’S SCHEDULE RISK ANALYSIS USING MONTE CARLO SIMULATION
<span style="color: #000000; font-family: Tahoma, sans-serif; font-size: 13px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; display: inline !important; float: none; backgro...
متن کاملA COMPARATIVE MODEL OF EVM AND PROJECT’S SCHEDULE RISK ANALYSIS USING MONTE CARLO SIMULATION
<span style="color: #000000; font-family: Tahoma, sans-serif; font-size: 13px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; display: inline !important; float: none; backgro...
متن کاملUsing Value Dependencies to Schedule Complex Soft-real-time Applications with Precedence Constraints
Value-based approaches have been used in the real-time scheduling context, especially for so-called anytime applications. Scheduling methodologies for signal processing or similar dataflow-related applications, however, frequently rely on constraint solving techniques like linear programming and on static schemes. For soft and firm real-time applications with precedence constraints and uncertai...
متن کاملDetermining effective multiprocessor scheduling policies for repetitive real-time tasks
This work presents an improved solution to the problem of determining effective multiprocessor scheduling polldes for real-time repetitive tasks. In order for this approach to be applicable to some task, the probability density function of its execution time, a value function and a criticality i~ctor are required. When these parameters are available, the proposed method constructs effective sch...
متن کاملForecasting Final Schedule and Cost of Projects by Using Statistical and Mathematical Method
Earned value management (EVM) has prepared some methods to forecast final costs of projects. These methods were not developed since the start of formation and were gradually completed, of course with one exception that is its authenticity, they are still remained unchanged. At the present time EVM guide does not apply from schedule indices to forecast schedule for completion of project and ...
متن کامل